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IN THE CLAIMS : 

Kindly amend the claims, as follows: 

1 . (Original) A data transmission system for transmitting user data to and 
receiving data from a communication channel, comprising: 

a parity check matrix comprising: 
M tiers, 

wherein M > 2, 
Dmin = 2 * M for M = 1..3 or 

2*M > Dmin > 6 for M > 3, 

wherein Dmin is the minimum Hamming distance, 

tc = M, 

wherein tc is the column weight, and 
cycle -4 = 0; 

a linear block encoder to encode the user data in response to said parity check matrix; 
a transmitter to transmit an output of said linear block encoder to the communication 
channel; 

a soft channel decoder to decode data; and 

a soft linear block code decoder to decode data decoded by said soft channel decoder 
in response to said parity check matrix. 

2. (Original) A data transmission system according to Claim 1 , wherein each of 
said M tiers comprises an identity matrix having a corresponding rank P„ wherein 1 < i < M. 

3. (Original) A data transmission system according to Claim 2, wherein the rank 
of said identity matrix of one of said tiers is mutually prime with respect to the rank of said 
identity matrix of another one of said tiers. 

4. (Original) A data transmission system according to Claim 2, wherein said M 
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tiers are arranged in increasing rank order. 

5. (Original) A data transmission system according to Claim 4, wherein said 
matrix comprises C columns, wherein C < Pi * P2- 

6. (Original) A data transmission system according to Claim 2, wherein said 

A/ 

matrix comprises R rows, wherein R = Pi . 

/=i 

7. (Original) A data transmission system according to Claim 6, wherein said 

M 

matrix comprises ^ Pi - (M - 1) independent rows. 

8. (Original) A data transmission system according to Claim 2, wherein said 

M 

matrix comprises ^ Pi - (M - 1) parity bits. 
/=i 



9. (Original) A data transmission system according to Claim 2 ? wherein said 

M 

matrix comprises P\ x Pi - ^ Pi + (M - 1) maximum user bits. 

10. (Original) A data transmission system according to Claim 4, wherein for each 
element A r c 

ForJ^Pj + X^r^Y^Pj, 

j=\ 7=1 



Ar,c = 



\,ifcmod(Pn) = r-Y,Pj 

0, otherwise 
0<c<C 
C<P\*Pi 
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1 1 . (Currently Amended) A data transmission system according to Claim 4, 
wherein M=3, the number of rows = Pi + P2 + P3 5 the number of columns = PI * P2, dmin 
Dmin = 6, and tc = 3. 

12. (Currently Amended) A data transmission system according to Claim 11, 
wherein a code rate = (Pi*P 2 +Pi-P2-P3 + 2)/(P 1 *P 2 ). 

13. (Original) A data transmission system according to Claim 1, wherein said 
linear block code encoder comprises a low-density parity-check encoder and wherein said 
soft linear block code decoder comprises a low-density parity-check decoder. 

14. (Original) A data transmission system according to Claim 1, wherein said soft 
channel decoder comprises a soft Viterbi algorithm decoder. 

15. (Original) A decoder for decoding data from a communication channel, 
comprising: 

a parity check matrix comprising: 
M tiers, 

wherein M > 2, 
Dmin = 2 * M for M = 1 ..3 or 

2*M > Dmin > 6 for M > 3, 

wherein Dmin is the minimum Hamming distance, 

tc = M, 

wherein tc is the column weight, and 
cycle -4 = 0; 
a soft channel decoder to decode data; and 

a soft linear block code decoder to decode data decoded by said soft channel decoder 
in accordance with said parity check matrix. 

16. (Original) A decoder according to Claim 15, wherein each of said M tiers 
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comprises an identity matrix having a corresponding rank Pj, wherein 1 < i < M. 

17. (Original) A decoder according to Claim 16, wherein the rank of said identity 
matrix of one of said tiers is mutually prime with respect to the rank of said identity matrix of 
another one of said tiers. 

18. (Original) A decoder according to Claim 16, wherein said M tiers are 
arranged in increasing rank order. 

19. (Original) A decoder according to Claim 18, wherein said matrix comprises C 
columns, wherein C < Pi * P2- 

20. (Original) A decoder according to Claim 16, wherein said matrix comprises R 



rows, wherein R = y^P/ . 



21. 



(Original) A decoder according to Claim 20, wherein said matrix comprises 



M 



(M - 1) independent rows. 



22. 



(Original) A decoder according to Claim 16, wherein said matrix comprises 



M 



2> 



(M - 1) parity bits. 



;=1 



23. 



(Original) A decoder according to Claim 16, wherein said matrix comprises 



M 




i=\ 
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24. (Original) A decoder according to Claim 1 8, wherein for each element A r>c 

>=1 j=\ 

n-l ' 

lJfcmod(Pn) = r-Y d Pj 

Ar,c = < J= \ 

0,otherwise 
0<c<C 
C<P**P2 



25. (Currently Amended) A decoder according to Claim 1 8, wherein M=3, the 
number of rows = Pi+P2+P3 ? the number of columns = PI * P2, dmin Dmin = 6, and tc = 3. 

26. (Currently Amended) A decoder according to Claim 25, wherein a code rate 
(Pi*P2+Pi-P2-P 3 +2)/(P 1 *P 2 ). 

27. (Original) A decoder according to Claim 15, wherein said linear block code 
encoder comprises a low-density parity-check encoder and wherein said soft linear block 
code decoder comprises a low-density parity-check decoder. 

26 28. (Currently Amended) A decoder according to Claim 15, wherein said soft 
channel decoder comprises a soft Viterbi algorithm decoder. 

37 29. (Currently Amended) An encoder for encoding data from a communication 
channel, comprising: 

a parity check matrix comprising: 
M tiers, 

wherein M > 2, 
Dmin = 2 * M for M = 1 ..3 or 

2*M > Dmin > 6 for M > 3, 

wherein Dmin is the minimum Hamming distance, 

tc = M, 
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wherein tc is the column weight, and 
cycle -4 = 0; 

a linear block encoder to encode the user data in response said parity check matrix; 

and 

a transmitter to transmit an output of said linear block encoder to the communication 
channel. 

28 30. (Currently Amended) An encoder according to Claim 27- 29, wherein each of 
said M tiers comprises an identity matrix having a corresponding rank Pi, wherein 1 < i < M. 

29 3L (Currently Amended) An encoder according to Claim 38 30, wherein the rank 
of said identity matrix of one of said tiers is mutually prime with respect to the rank of said 
identity matrix of another one of said tiers. 

5© 32. (Currently Amended) An encoder according to Claim 38 30, wherein said M 
tiers are arranged in increasing rank order. 

34- 33 . (Currently Amended) An encoder according to Claim 5© 32, wherein said 
matrix comprises C columns, wherein C < Pi * P2. 

53 34. (Currently Amended) An encoder according to Claim 38 30, wherein said 

M 

matrix comprises R rows, wherein R = Pi . 

/=i 

35 35. (Currently Amended) An encoder according to Claim 53 34, wherein said 

M 

matrix comprises Pi _ (M - 1) independent rows. 
(=1 

54 36. (Currently Amended) An encoder according to Claim 38 30, wherein said 
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M 

matrix comprises ^ ^ - iM ~ 1) parity bits. 



55- 37. (Currently Amended) An encoder according to Claim 28 30, wherein said 

M 

matrix comprises Pi x Pi - ^ Pi + (M - 1) maximum user bits. 



i=l 



56 38. (Currently Amended) An encoder according to Claim 50 32, wherein for each 
element A rc 

For^Pj + l<r<%Pj 9 



Ar,c = 



n-l 

\Jfcmod(Pn) = r-Y d ^J 



0, otherwise 
0<c<C 
C<Pi*P 2 



57 39. (Currently Amended) An encoder according to Claim 50 32, wherein M = 3, 
the number of rows = Pi+P2+P3, the number of columns = P 1 * P2, dmin Dmin = 6, and tc = 
3. 



58 40. (Currently Amended) An encoder according to Claim 57 39, wherein a code 
rate = (Pi*P 2 +Pi-P2-P3+2)/(Pi*P 2 ). 



59 41. (Currently Amended) An encoder according to Claim 27 29, wherein said 
linear block code encoder comprises a low-density parity-check encoder and wherein said 
soft linear block code encoder comprises a low-density parity-check encoder. 

40 42. (Currently Amended) An encoder according to Claim 27 29, wherein said soft 
channel encoder comprises a soft Viterbi algorithm encoder. 
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44- 43 - (Currently Amended) A parity check matrix embodied in a medium for one of 
a low-density parity-check encoder and a low-density parity-check decoder, comprising: 
M tiers, 

wherein M > 2, 
Dmin = 2 * M for M = 1..3 or 

2*M > Dmin > 6 for M > 3, 

wherein Dmin is the minimum Hamming distance, 

tc = M, 

wherein tc is the column weight, and 
cycle -4 = 0. 

42 44. (Currently Amended) A parity check matrix according to Claim 44 43, 
wherein each of said M tiers comprises an identity matrix having a corresponding rank Pj, 
wherein 1 < i < M. 

4£ 45 . (Currently Amended) A parity check matrix according to Claim 42 44, 
wherein the rank of said identity matrix of one of said tiers is mutually prime with respect to 
the rank of said identity matrix of another one of said tiers. 

[[44]] 46. (Currently Amended) A parity check matrix according to Claim 42 44, 
wherein said M tiers are arranged in increasing rank order. 

4$ 47. (Currently Amended) A parity check matrix according to Claim [[44]] 46 , 
wherein said matrix comprises C columns, wherein C < Pi * P2. 

46 48. (Currently Amended) A parity check matrix according to Claim 42 44, 

M 

wherein said matrix comprises R rows, wherein R = ^P* ■ 

41 49. (Currently Amended) A parity check matrix according to Claim 46 48, 
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M 

wherein said matrix comprises ^Pf - (M - 1) independent rows. 



/=i 



Ar,c = 



4% 50. (Currently Amended) A parity check matrix according to Claim 42 44, 

M 

wherein said matrix comprises ^ Pi - {M - 1) parity bits. 

49 51. (Currently Amended) A parity check matrix according to Claim 42 44, 

M 

wherein said matrix comprises Pi x P2 - ^ Pi + (M - 1) maximum user bits. 

50 52. (Currently Amended) A parity check matrix according to Claim [[44]] 46 , 
wherein for each element A rjC 

For^Pj + lZrZ^Pj, 

n-\ ~ 

\Jfcmo&(Pn) = r-Y,Pj 

^otherwise 
0<c<C 
C<P\*Pi 

5+53* (Currently Amended) A parity check matrix according to Claim [[44]] 46, 
wherein M = 3, the number of rows = P1+P2+P3, the number of columns = PI * P2, dm in 
Dmin = 6, and tc = 3. 

52 54. (Currently Amended) A parity check matrix according to Claim 54 53 , 
wherein a code rate = (Pi*P 2 +Pi-P2-P3+2)/(P 1 *P 2 ). 

53 55. (Currently Amended) A data transmission system for transmitting user data to 
and receiving data from a communication channel, comprising: 

a parity check matrix comprising: 
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M tiers, 

wherein M > 2, 
Dmin = 2 * M for M = 1..3 or 

2*M > Dmin > 6 for M > 3, 

wherein Dmin is the minimum Hamming distance, 

tc = M, 

wherein tc is the column weight, and 
cycle -4 = 0; 

linear block encoding means for encoding the user data in response to said parity 
check matrix; 

transmitting means for transmitting an output of said linear block encoding means to 
the communication channel; 

soft channel decoding means for decoding data; and 

soft linear block code decoding means for decoding data decoded by said soft channel 
decoding means in response to said parity check matrix. 

54 56. (Currently Amended) A data transmission system according to Claim $3 55 , 
wherein each of said M tiers comprises an identity matrix having a corresponding rank Pj, 
wherein 1 < i < M. 

33 57. (Currently Amended) A data transmission system according to Claim 54 56 , 
wherein the rank of said identity matrix of one of said tiers is mutually prime with respect to 
the rank of said identity matrix of another one of said tiers. 

36 58. (Currently Amended) A data transmission system according to Claim 34 56, 
wherein said M tiers are arranged in increasing rank order. 

37- 59. (Currently Amended) A data transmission system according to Claim 36 58 , 
wherein said matrix comprises C columns, wherein C < Pi * P2. 
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58 60. (Currently Amended) A data transmission system according to Claim 54 56 , 
wherein said matrix comprises R rows, wherein R = ^ Pi . 



i=\ 



59 6J_. (Currently Amended) A data transmission system according to Claim 5$ 60, 

M 

wherein said matrix comprises ^ Pi - (M - 1) independent rows. 



60 62. (Currently Amended) A data transmission system according to Claim 54 56, 



M 



wherein said matrix comprises ^ Pi - (M - 1) parity bits. 



64- 63. (Currently Amended) A data transmission system according to Claim 54 56 , 

M 

wherein said matrix comprises P\ x Pi - ^ Pi + (M - 1) maximum user bits. 

63 64. (Currently Amended) A data transmission system according to Claim 56 58 , 
wherein for each element A r , c 

ForJ^Pj + l<r<^Pj, 

7=1 7=1 

n-\ 



\Jfcmod(Pn) = r-^Pj 

Ar,c = < M 

0 5 otherwise 
0<c<C 
C<P\*Pi 



63^ 65. (Currently Amended) A data transmission system according to Claim 56 58 , 
wherein M=3, the number of rows = P1+P2+P3, the number of columns = PI * P2 ? dmin 
Dmin = 6, and tc = 3. 

64 66. (Currently Amended) A data transmission system according to Claim 63 65 , 
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wherein a code rate = (P,iP 2 +Pi-P2-P3+2)/(Pi*P 2 ). 

6£ 67- (Currently Amended) A data transmission system according to Claim S3- 55, 
wherein said linear block code encoding means comprises a low-density parity-check 
encoding means and wherein said soft linear block code decoding means comprises a low- 
density parity-check decoding means. 

66 68. (Currently Amended) A data transmission system according to Claim 53- 55 , 
wherein said soft channel decoding means comprises a soft Viterbi algorithm decoding 
means. 

67 69. (Currently Amended) A decoder for decoding data from a communication 
channel, comprising: 

a parity check matrix comprising: 
M tiers, 

wherein M > 2, 
Dmin = 2 * M for M = 1..3 or 

2*M > Dmin > 6 for M > 3, 

wherein Dmin is the minimum Hamming distance, 

tc = M, 

wherein tc is the column weight, and 
cycle -4 = 0; 
soft channel decoding means for decoding data; and 

soft linear block code decoding means for decoding data decoded by said soft channel 
decoding means in accordance with said parity check matrix. 

6* 70. (Currently Amended) A decoder according to Claim 67 69, wherein each of 
said M tiers comprises an identity matrix having a corresponding rank Pj, wherein 1 < i < M. 

69 7J_. (Currently Amended) A decoder according to Claim 68 70, wherein the rank 
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of said identity matrix of one of said tiers is mutually prime with respect to the rank of said 
identity matrix of another one of said tiers. 

7© 72. (Currently Amended) A decoder according to Claim 68 70, wherein said M 
tiers are arranged in increasing rank order. 

74- 73 . (Currently Amended) A decoder according to Claim 70 72, wherein said 
matrix comprises C columns, wherein C < Pi * P2. 

72 74. (Currently Amended) A decoder according to Claim 6& 70, wherein said 



M 

matrix comprises R rows, wherein R = Pi . 



73 75. (Currently Amended) A decoder according to Claim 72 74, wherein said 



M 



matrix comprises V Pi - (M - 1) independent rows. 



74 76. (Currently Amended) A decoder according to Claim 68 70, wherein said 



M 




/'=] 



7§ 77. (Currently Amended) A decoder according to Claim 68 70, wherein said 



matrix comprises P\ x Pi - ^ Pi + (M - 1) maximum user bits. 
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76 78. (Currently Amended) A decoder according to Claim 7© 72, wherein for each 
element A FjC 

For*£Pj + l<r^Pj, 



7=1 



Ar,c = < 



n-\ 



\Jfcmod(Pn) = r-Ys P i 

7=1 

0, otherwise 
0<c<C 
C<P\*Pi 



77 79. (Currently Amended) A decoder according to Claim 7© 72, wherein M = 3, 
the number of rows = P1+P2+P3, the number of columns = PI * P2, dmin Dmin = 6, and tc = 
3. 



78 80. (Currently Amended) A decoder according to Claim 77 79, wherein a code 
rate = (Pi*P 2 +Pi-P2-P3+2)/(P,*P 2 ). 

79 8i. (Currently Amended) A decoder according to Claim 67 69, wherein said 
linear block code encoding means comprises a low-density parity-check encoding means and 
wherein said soft linear block code decoding means comprises a low-density parity-check 
decoding means. 

80 82. (Currently Amended) A decoder according to Claim 67 69, wherein said soft 
channel decoding means comprises a soft Viterbi algorithm decoding means. 

8+ 83 • (Currently Amended) An encoder for encoding data from a communication 
channel, comprising: 

a parity check matrix comprising: 
M tiers, 

wherein M > 2, 
Dmin = 2 * M for M = 1..3 or 
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2*M > Dmin > 6 for M > 3, 

wherein Dmin is the minimum Hamming distance, 

tc = M, 

wherein tc is the column weight, and 
cycle -4 = 0; 

linear block encoding means for encoding the user data in response said parity check 
matrix; and 

transmitting means for transmitting an output of said linear block encoding means to 
the communication channel. 

S3 84- (Currently Amended) An encoder according to Claim 84- 83, wherein each of 
said M tiers comprises an identity matrix having a corresponding rank P i? wherein 1 < i < M. 

53 85 . (Currently Amended) An encoder according to Claim S3 84 5 wherein the rank 
of said identity matrix of one of said tiers is mutually prime with respect to the rank of said 
identity matrix of another one of said tiers. 

54 86. (Currently Amended) An encoder according to Claim S3 84> wherein said M 
tiers are arranged in increasing rank order. 

&$ 87. (Currently Amended) An encoder according to Claim S4 86, wherein said 
matrix comprises C columns, wherein C < Pi * P2. 

56 88. (Currently Amended) An encoder according to Claim S3 84, wherein said 

M 

matrix comprises R rows, wherein R = Pi . 

;=1 

57 89. (Currently Amended) An encoder according to Claim S6 88, wherein said 

M 

matrix comprises ^ Pi - {M - 1) independent rows. 
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90. (Currently Amended) An encoder according to Claim 82 84, wherein said 

M 

matrix comprises ^ Pi - (M - 1) parity bits. 



89 91. (Currently Amended) An encoder according to Claim 82 84> wherein said 

M 

matrix comprises Pi x Pi - ^ Pi + (M - 1) maximum user bits. 



90 92. (Currently Amended) An encoder according to Claim 84 86, wherein for each 
element A r c 



n-l 



Ar,c = 



7=1 



n-l 

\Jfcmod(Pn) = r-Y d Pj 



0,otherwise 
0<c<C 
C<Pi*P 2 



94- 93. (Currently Amended) An encoder according to Claim 84 86, wherein M = 3, 
the number of rows = P1+P2+P3, the number of columns = PI * P2, dmin Dmin = 6, and tc = 
3. 

92 94. (Currently Amended) An encoder according to Claim 94- 93, wherein a code 
rate = (P I *P 2 +Pi-P2-P3+2)/(P 1 *P 2 ). 



93 95. (Currently Amended) An encoder according to Claim 84- 83, wherein said 
linear block code encoding means comprises a low-density parity-check encoding means and 
wherein said soft linear block code encoding means comprises a low-density parity-check 
encoding means. 



Customer No.: 28285 



Application No. 09/730,598 
Attorney's Docket No. MP0069 

Page 23 



94 96. (Currently Amended) An encoder according to Claim 84- 83, wherein said soft 
channel encoding means comprises a soft Viterbi algorithm encoding means. 

9$ 97. (Currently Amended) A method for transmitting data to and receiving data 
from a communication channel, comprising the steps of: 

(a) generating a parity check matrix comprising: 
M tiers, 

wherein M > 2, 
Dmin = 2 * M for M = 1..3 or 

2*M > Dmin > 6 for M > 3, 

wherein Dmin is the minimum Hamming distance, 

tc =M, 

wherein tc is the column weight, and 
cycle -4 = 0; 

(b) linear block encoding the data in accordance with the parity check matrix 
generated in step (a); 

(c) transmitting the data encoded in step (b) to the communication channel; 

(d) receiving the data from [[to]] the communication channel; 

(e) soft channel decoding the data read in step (d) in accordance with data 
decoded in step (g); 

(f) generating an address in accordance with the data soft linear block code 
decoding the data decoded in step (e); and 

(g) soft linear block code decoding data decoded by in step (e) in accordance with 
the address generated in step(f). 

96 98. (Currently Amended) A method according to Claim 9$ 97, wherein each of 
said M tiers comprises an identity matrix having a corresponding rank P i5 wherein 1 < i < M. 

93 99. (Currently Amended) A method according to Claim 94> 98, wherein the rank 
of said identity matrix of one of said tiers is mutually prime with respect to the rank of said 
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identity matrix of another one of said tiers. 



98 100 . (Currently Amended) A method according to Claim 96 98, wherein 

said M tiers are arranged in increasing rank order. 



99 101 . (Currently Amended) A method according to Claim 9% 100 , wherein 

said matrix comprises C columns, wherein C < Pi * P2. 



-tO© 102 . (Currently Amended) A method according to Claim 96 98, wherein 

M 

said matrix comprises R rows, wherein R = ^ Pi . 



404 103 . (Currently Amended) A method according to Claim 400 102 , wherein 
said matrix comprises ^ Pi - (M - 1) independent rows. 



403 104 . (Currently Amended) A method according to Claim 96 98, wherein 

said matrix comprises ^ Pi - {M - 1) parity bits. 

/=i 



405 105 . (Currently Amended) A method according to Claim 96 98, wherein 

M 

said matrix comprises P\ x Pi - ^ Pi + (M - 1) maximum user bits. 
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404 106 . (Currently Amended) A method according to Claim 9& 100 , wherein 
for each element A rjC 



7=1 



Ar,c = 



l,ifcmod(Pn) = r-^Pj 



7=1 



0,otherwise 
0<c<C 
C < Pi * Pi 



405 107 . (Currently Amended) A method according to Claim 9% 100, wherein 
M = 3, the number of rows = Pj+P2+P3, the number of columns = PI * P2, dmin Dmin = 6, 
and tc = 3. 



406 108 . (Currently Amended) A method according to Claim 405 107 , wherein 
a code rate = (P 1 *P 2 +Pi-P2-P3+2)/(Pi*P 2 ). 

407 109 . (Currently Amended) A method for decoding data received from a 
communication channel, comprising the steps of: 

(a) soft channel decoding the data received from the communication channel in 
accordance with data decoded in step (c); 

(b) generating a parity check matrix comprising: 
M tiers, 

wherein M > 2, 
Dmin = 2 * MforM= 1..3 or 

2*M > Dmin > 6 for M > 3, 

wherein Dmin is the minimum Hamming distance, 

tc = M, 

wherein tc is the column weight, and 
cycle -4 = 0; and 

(c) soft linear block code decoding data decoded [[by]] in step (a) in accordance 
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with the matrix generated in step(b). 

1 10 - (Currently Amended) A method according to Claim 4-07 109, wherein 
each of said M tiers comprises an identity matrix having a corresponding rank Pj, wherein 
1 <i<M. 

409 111 . (Currently Amended) A method according to Claim 40& 1 10 , wherein 
the rank of said identity matrix of one of said tiers is mutually prime with respect to the rank 
of said identity matrix of another one of said tiers. 

44-0 1 12 . (Currently Amended) A method according to Claim 40S 110 , wherein 
said M tiers are arranged in increasing rank order. 

444 1 13 . (Currently Amended) A method according to Claim 440 112, wherein 
said matrix comprises C columns, wherein C < Pi * P 2 . 

443 1 14 . (Currently Amended) A method according to Claim +08 110 , wherein 

M 

said matrix comprises R rows, wherein R = Pi . 

1=1 

445 115 . (Currently Amended) A method according to Claim 40& 114 , wherein 
said matrix comprises ^ Pi - (M - 1) independent rows. 

444 116 . (Currently Amended) A method according to Claim 4-08 110 , wherein 
said matrix comprises ^Pt- (M - 1) parity bits. 

445 1 17 . (Currently Amended) A method according to Claim 4-0& 110 , wherein 
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M 

said matrix comprises Pi x Pi - ^ Pi + (M - 1) maximum user bits. 



446 1 18 . (Currently Amended) A method according to Claim 4+0 112 , wherein 
for each element A r c 

For£p> + l<r<X^ 5 



Ar,c = 



l ? //cmod(P«) = r-^Py 



0<c<C 

C<Pl*P2 



4-4-7 1 19 . (Currently Amended) A method according to Claim 4-t0 112 , wherein 
M = 3, the number of rows = P1+P2+P3, the number of columns = PI * P2, dmin Dmin = 6, 
and tc = 3. 



44-S 120 . (Currently Amended) A method according to Claim 44^? 119 , wherein 
a code rate = (P 1 *P 2 +Pi-P2-P3+2)/(Pi*P 2 ). 

4-4-9 121 . (Currently Amended) A method for encoding data transmitted to a 
communication channel, comprising the steps of: 

(a) generating a parity check matrix comprising: 
M tiers, 

wherein M > 2, 
Dmin = 2 * M for M = 1..3 or 

2*M > Dmin > 6 for M > 3, 

wherein Dmin is the minimum Hamming distance, 

tc = M, 

wherein tc is the column weight, and 
cycle-4 = 0;[[;]] 
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(b) linear block encoding the data in accordance with the matrix generated in step 

(a); and 

(c) transmitting the data encoded in step (b) to the communication channel. 

43© 122 . (Currently Amended) A method according to Claim 44-9 121 , wherein 
each of said M tiers comprises an identity matrix having a corresponding rank Pj 5 wherein 
1 < i < M. 

434 123 . (Currently Amended) A method according to Claim 430 122, wherein 
the rank of said identity matrix of one of said tiers is mutually prime with respect to the rank 
of said identity matrix of another one of said tiers. 

433 124 . (Currently Amended) A method according to Claim 430 122 , wherein 
said M tiers are arranged in increasing rank order. 

435 125 . (Currently Amended) A method according to Claim 433 124 , wherein 
said matrix comprises C columns, wherein C < Pi * P 2 . 

434 126 . (Currently Amended) A method according to Claim 430 122, wherein 

M 

said matrix comprises R rows, wherein R = ^ Pi . 

435 127 . (Currently Amended) A method according to Claim 434 126 , wherein 

said matrix comprises ^ Pi - (M - 1) independent rows. 

/=i 

436 128 . (Currently Amended) A method according to Claim 430 122 , wherein 

M 

said matrix comprises ^ Pi - (M - 1) parity bits. 
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437 129 . (Currently Amended) A method according to Claim 43© 122 , wherein 

M 

said matrix comprises P\ x Pi _ ^ + - 1) maximum user bits. 



43& 130 . (Currently Amended) A method according to Claim 433 124 , wherein 
for each element A r c 



n-\ 



For^Py + l<r<X^ 



7=1 



Arr = 



7=1 



n-1 



\Jfcmod(Pn) = r-Y,Pj 



7=1 



0, otherwise 
0<c<C 
C<p x *p 2 



439 131 . (Currently Amended) A method according to Claim 433 124 , wherein 
M = 3, the number of rows = Pi+P2+P3, the number of columns = PI * P2 5 dmin Dmin = 6, 
and tc = 3. 



43© 132 . (Currently Amended) A method according to Claim 439 131 , wherein 
a code rate = (PiiP 2 +PrP2-P3+2)/(Pt*P 2 ). 

434- 133 . (Currently Amended) A computer program embodied in a medium for 
transmitting data to and receiving data from a communication channel, comprising the steps 
of: 

(a) generating a parity check matrix comprising: 
M tiers, 

wherein M > 2, 
Dmin = 2 * MforM= 1..3or 

2*M > Dmin > 6 for M > 3, 

wherein Dmin is the minimum Hamming distance, 

tc =M 5 



Customer No.: 28285 



Application No. 09/730,598 
Attorney's Docket No. MP0069 

Page 30 



wherein tc is the column weight, and 
cycle -4 = 0; 

(b) linear block encoding the data in accordance with the parity check matrix 
generated in step (a); 

(c) transmitting the data encoded in step (b) to the communication channel; 

(d) receiving the data from [[to]] the communication channel; 

(e) soft channel decoding the data read in step (d) in accordance with data 
decoded in step (g); 

(f) generating an address in accordance with the data soft linear block code 
decoding the data decoded in step (e); and 

(h g) soft linear block code decoding data decoded by in step (e) in accordance with 
the address generated in step(f). 

432 134 . (Currently Amended) A computer program according to Claim 434 

133 , wherein each of said M tiers comprises an identity matrix having a corresponding rank 
Pi, wherein 1 < i < M. 

433 135 . (Currently Amended) A computer program according to Claim 133 

134, wherein the rank of said identity matrix of one of said tiers is mutually prime with 
respect to the rank of said identity matrix of another one of said tiers. 

4-34 136 . (Currently Amended) A computer program according to Claim 433 
134 , wherein said M tiers are arranged in increasing rank order. 

43£ 137 . (Currently Amended) A computer program according to Claim 434 
136 , wherein said matrix comprises C columns, wherein C < Pi * P2. 

436 138 . (Currently Amended) A computer program according to Claim 433 
134 , wherein said matrix comprises R rows, wherein R = ^ Pi . 
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433 139 . (Currently Amended) A computer program according to Claim 4-36 

M 

138 , wherein said matrix comprises ^ Pi - (M - 1) independent rows. 



/=i 



43& 140 . (Currently Amended) A computer program according to Claim 432 



M 



134 , wherein said matrix comprises ^ Pi - (M - 1) parity bits. 



439 141 . (Currently Amended) A computer program according to Claim 432 

M 

134 , wherein said matrix comprises P\ x Pi - />/ + (M - 1) maximum user bits. 

440 142 . (Currently Amended) A computer program according to Claim 434 
136 , wherein for each element A FjC 

n-\ 



For^Pj + l^r^Pu 



Ar,c = 



lJfcmod(Pn) = r-Y d Pj 
0, otherwise 



0<c<C 
C < P\ * Pi 

444 143 . (Currently Amended) A computer program according to Claim 434 
136 , wherein M = 3, the number of rows = Pi+P 2 +P3, the number of columns^ PI * P2, dmin 
Dmin = 6 ? and tc = 3. 

443 144 . (Currently Amended) A computer program according to Claim 434- 
143 , wherein a code rate = (PilPa+Pi^-Ps^^Pj^). 

443 145 . (Currently Amended) A computer program embodied in a medium for 
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decoding data received from a communication channel, comprising the steps of: 

(a) soft channel decoding the data received from the communication channel in 
accordance with data decoded in step (c); 

(b) generating a parity check matrix comprising: 
M tiers, 

wherein M > 2, 
Dmin = 2 * M for M = 1 ..3 or 

2*M > Dmin > 6 for M > 3, 

wherein Dmin is the minimum Hamming distance, 

tc = M, 

wherein tc is the column weight, and 
cycle -4 = 0; and 

(c) soft linear block code decoding data decoded [[by]] in step (a) in accordance 
with the matrix generated in step(b). 

444 146 . (Currently Amended) A computer program according to Claim 445 

145 , wherein each of said M tiers comprises an identity matrix having a corresponding rank 
Pi, wherein 1 < i < M. 

444 147 . (Currently Amended) A computer program according to Claim 444 

146 , wherein the rank of said identity matrix of one of said tiers is mutually prime with 
respect to the rank of said identity matrix of another one of said tiers. 

446 148 . (Currently Amended) A computer program according to Claim 444 
146 , wherein said M tiers are arranged in increasing rank order. 

44? 149 . (Currently Amended) A computer program according to Claim 446 
148 , wherein said matrix comprises C columns, wherein C < Pi * P2. 

448 150 . (Currently Amended) A computer program according to Claim 444 
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146 , wherein said matrix comprises R rows, wherein R = ^P* . 



1=1 



449 151 . (Currently Amended) A computer program according to Claim 448 



150 , wherein said matrix comprises ^ Pi - (M - 1) independent rows. 



i=\ 



450 152 . (Currently Amended) A computer program according to Claim 444 

M 

146 , wherein said matrix comprises Pi - (M - 1) parity bits. 



454 153 . (Currently Amended) A computer program according to Claim 444 
146 , wherein said matrix comprises P\ x Pi - ^ Pi + (M - 1) maximum user bits. 



/=i 



4-53 154 . (Currently Amended) A computer program according to Claim 446 
148, wherein for each element A r , c 

lJfcmod(Pn) = r-^Pj 

7=1 

0, otherwise 



Ar t c — \ 



0<c<C 
C<p x *p 2 

455 155 . (Currently Amended) A computer program according to Claim 446 
148 , wherein M = 3, the number of rows = Pi+P2+P3, the number of columns = PI * P2 ? dmin 
Dmin = 6, and tc = 3. 

454 156 . (Currently Amended) A computer program according to Claim 455 
155 , wherein a code rate = (Pi*P 2 +Pi-P2-P3+2)/(Pi*P 2 ). 
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+^ 157 . (Currently Amended) A computer program embodied in a medium for 
encoding data transmitted to a communication channel, comprising the steps of: 

(a) generating a parity check matrix comprising: 
M tiers, 

wherein M > 2, 
Dmin = 2 * M for M = 1..3 or 

2*M > Dmin > 6 for M > 3, 

wherein Dmin is the minimum Hamming distance, 

tc =M, 

wherein tc is the column weight, and 
cycle -4 = 0; 

(b) linear block encoding the data in accordance with the matrix generated in step 
(a); and 

(c) transmitting the data encoded in step (b) to the communication channel. 

±$6 158 . (Currently Amended) A computer program according to Claim 4-55 

157 , wherein each of said M tiers comprises an identity matrix having a corresponding rank 
Pi, wherein 1 < i < M. 

4-57 159 . (Currently Amended) A computer program according to Claim 4-56 

158 , wherein the rank of said identity matrix of one of said tiers is mutually prime with 
respect to the rank of said identity matrix of another one of said tiers. 

4-58 160 . (Currently Amended) A computer program according to Claim 4-56 
158 , wherein said M tiers are arranged in increasing rank order. 

4-59 161 . (Currently Amended) A computer program according to Claim 4-5$ 
160 , wherein said matrix comprises C columns, wherein C < Pi * P2- 
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+6© 162 . (Currently Amended) A computer program according to Claim 456 



158 , wherein said matrix comprises R rows, wherein R = ^ Pi . 



4^ 163 . (Currently Amended) A computer program according to Claim +60 

M 

162 , wherein said matrix comprises ^Pf - {M - 1) independent rows. 

/=i 



463 164 . (Currently Amended) A computer program according to Claim 456 

M 

158 , wherein said matrix comprises ^P* - (M - 1) parity bits. 



465 165 . (Currently Amended) A computer program according to Claim 456 

158, wherein said matrix comprises Pi x P2 - ^ Pi + (M - 1) maximum user bits. 

/=i 

464 166 . (Currently Amended) A computer program according to Claim 458 
160 , wherein for each element A r , c 

n-l 



n-\ 



Ar,c = 



l,ifcmod(Pn) = r-Y d Pj 
0, otherwise 



0<c<C 
C < P\ * Pi 

465 167 . (Currently Amended) A computer program according to Claim 458 
160 , wherein M = 3, the number of rows = P1+P2+P3, the number of columns = PI * P2, dmin 
Dmin = 6, and tc = 3. 

466 168 . (Currently Amended) A computer program according to Claim 465 
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167 , wherein a code rate = (Pi*P 2 +Pi-P2-P3+2)/(Pi*P 2 ). 

167 169 . (Currently Amended) A method for generating a m e thod parity check 
matrix for one of a low-density parity-check encoder and a low-density parity-check decoder, 
comprising the steps of: 

providing M tiers of element, 

wherein M > 2, 
selecting Dmin = 2 * M for M = 1 ..3 or 
2*M > Dmin > 6 for M > 3, 

wherein Dmin is the minimum Hamming distance, 
selecting tc = M, 

wherein tc is the column weight, and 
selecting cycle -4 = 0. 

4-68 170 . (Currently Amended) A method according to Claim 4-67 169 , wherein 
each of said M tiers comprises an identity matrix having a corresponding rank Pj, wherein 
1 < i < M 

469 171 . (Currently Amended) A method according to Claim +68 170 , further 
comprising the step of setting the rank of said identity matrix of one of said tiers to be 
mutually prime with respect to the rank of said identity matrix of another one of said tiers. 

4-70 172. (Currently Amended) A method according to Claim 4-68 170 , further 
comprising the step of arranging said M tiers in increasing rank order. 

VfAr 173 . (Currently Amended) A method according to Claim 42© 172 , wherein 
said matrix comprises C columns, wherein C < Pj * P 2 . 

4-73 174 . (Currently Amended) A method according to Claim 448 170 , wherein 
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said matrix comprises R rows, wherein R = ^ Pi . 



473 175 . (Currently Amended) A method according to Claim 4^73 174 , wherein 

m 

said matrix comprises ^ Pi - (M - 1) independent rows. 



474 176 . (Currently Amended) A method according to Claim 46& 170 , wherein 

M 

said matrix comprises ^Pt- {M - 1) parity bits. 



47S 177 . (Currently Amended) A method according to Claim 46& 170 , wherein 
said matrix comprises Pi x Pi - ^ Pi + ~ 0 maximum user bits. 



i=\ 



436 178 . (Currently Amended) A method according to Claim 470 172 , wherein 
for each element A r , c 

For^Pj + \<r^P h 



7=1 



Ar,c = 



1 5 z/c mod(Pn) = r - ]T 



7=1 



0<c<C 
C<P\*Pj 



477 179 . (Currently Amended) A method according to Claim 470 172 , wherein 
M = 3, the number of rows = Pi+P2+P3 ? the number of columns = PI * P2, dmin Dmin = 6, 
and tc = 3. 



478 180 . (Currently Amended) A method according to Claim 477 179 , wherein 
a code rate = (Pi*P 2 +Pi-P2-P3+2)/(Pi*P 2 ). 
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4-79 181 . (Currently Amended) A computer program embodied in a medium for 
generating a computer program parity check matrix for one of a low-density parity-check 
encoder and a low-density parity-check decoder, comprising the steps of: 
providing M tiers of element, 

wherein M > 2, 
selecting Dmin = 2 * M for M=l ..3 or 
2*M > Dmin > 6 for M > 3, 

wherein Dmin is the minimum Hamming distance, 
selecting tc = M, 

wherein tc is the column weight, and 
selecting cycle -4 = 0. 

±&0 182 . (Currently Amended) A computer program according to Claim 4^79 

181 , wherein each of said M tiers comprises an identity matrix having a corresponding rank 
Pi, wherein 1 < i < M. 

4-8+ 183 . (Currently Amended) A computer program according to Claim 4-80 

182, further comprising the step of setting the rank of said identity matrix of one of said tiers 
to be mutually prime with respect to the rank of said identity matrix of another one of said 
tiers. 

4-82 184 . (Currently Amended) A computer program according to Claim 4-80 
182 , further comprising the step of arranging said M tiers in increasing rank order. 

+&5 185 . (Currently Amended) A computer program according to Claim 4-82 
184 , wherein said matrix comprises C columns, wherein C < Pi * P2. 

4-84 186 . (Currently Amended) A computer program according to Claim 4-80 
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M 

182 , wherein said matrix comprises R rows, wherein R = . 



4-85 187 . (Currently Amended) A computer program according to Claim 4-£4 



M 



186, wherein said matrix comprises ^ Pi - (M - 1) independent rows. 



4-86 188 . (Currently Amended) A computer program according to Claim 4-80 

M 

182 , wherein said matrix comprises ^ Pi - (M - 1) parity bits. 



4-87 189 . (Currently Amended) A computer program according to Claim 4-80 

M 

182, wherein said matrix comprises Pi x Pi - Pi + (M - 1) maximum user bits. 

/=i 

4-88 190 . (Currently Amended) A computer program according to Claim 4-82 
184 , wherein for each element A r , c 

>=1 j=\ 

n-\ 



l,ifcmod(Pn) = r ~Y,Pj 



j 



0 ^otherwise 
0<c<C 
C<P\*Pi 



191 . (Currently Amended) A computer program according to Claim 4-83 
184 , wherein M = 3, the number of rows = P1+P2+P3, the number of columns = PI * P2 ? dmin 
Dmin = 6, and tc = 3. 

4-90 192 . (Currently Amended) A computer program according to Claim 4-89 
191 , wherein a code rate = (Pi*P 2 +Pi-P2-P3+2)/(Pi*P 2 ). 
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